Book Hotels in Tennessee Colony, TX
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Tennessee Colony hotels

THE NEST - GARAGE/STUDIO
Palestine TX
This apartment featured laundry facilities and barbecue grills.
The hosts were outstanding. They were welcoming and friendly, offering needed guidance without interfering with our stay.
Reviewed on Nov 15, 2025

Comfort Suites Palestine
301 Willow Creek Pkwy Palestine TX
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $144 total per night from Mar 17 to Mar 18
$144 total
Mar 17 - Mar 18
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
It was nice and clean
Reviewed on Mar 5, 2026

Hampton Inn & Suites Palestine
2700 S Main Loop 256 Palestine TX
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $127 total per night from Apr 4 to Apr 5
$127 total
Apr 4 - Apr 5
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...
Very clean beautiful room. It would of been nice to have more kleenex since ours just had a few tissue We got in late so didn't want to run down to desk to get them. Very friendly staff good breakfast
Reviewed on Feb 18, 2026

La Quinta Inn & Suites by Wyndham Palestine
3000 South Loop 256 Palestine TX
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $140 total per night from Apr 5 to Apr 6
$140 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the business center. Guests will appreciate freebies like continental ...
All was perfect including the front desk and manager Monica
Reviewed on Jan 27, 2026

Holiday Inn Express Palestine by IHG
1030 E Palestine Ave Palestine TX
Fully refundable
$119 nightly
The price is $137 total per night from Apr 6 to Apr 7
$137 total
Apr 6 - Apr 7
Total with taxes and fees
6 hot tubs, an outdoor pool, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free ...
The staff was courteous and friendly. The room was good, no complaints at all. I will stay here again.
Reviewed on Mar 1, 2026

Super 8 by Wyndham Palestine
205 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $87 total per night from Mar 12 to Mar 13
$87 total
Mar 12 - Mar 13
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. The front desk is ...
The whole place was neglected
Reviewed on Feb 15, 2026

Motel 6 Palestine, TX
1101 E Palestine Avenue Palestine TX
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from Apr 1 to Apr 2
$86 total
Apr 1 - Apr 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a snack bar/deli, and laundry facilities are also on offer.
There was no breakfast
Reviewed on Mar 2, 2026

Best Western Palestine Inn
1601 W Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $96 total per night from Mar 8 to Mar 9
$96 total
Mar 8 - Mar 9
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Older motel. We requested a non-smoking room, but the room smelled like stale smoke. The accommodations were good, but not great. Not a 4 star motel.
Reviewed on Mar 1, 2026

Express Inn & Suites
1100 E Palestine Ave Palestine TX
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $86 total per night from Mar 12 to Mar 13
$86 total
Mar 12 - Mar 13
Total with taxes and fees
This motel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Don't see what you're looking for?
See all available properties in Tennessee Colony
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Tennessee Colony hotel reviews by fellow wanderers

Comfort Suites Palestine
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"It was nice and clean "
A verified traveler stayed at Comfort Suites Palestine
Explore More Ways to Travel with Travelocity
- Hotels near Athens Scuba Park
- Frankston Hotels
- Larue Hotels
- Elkhart Hotels
- Buffalo Hotels
- Hotels near Athens Bowling Center
- Malakoff Hotels
- B&B in Montalba
- Cabins in Montalba
- Montalba Hotels
- Hotels near Davey Dogwood Park
- Farmstay in Palestine
- Apartments in Palestine
- B&B in Palestine
- Cabins in Palestine
- Condos in Palestine
- Cottages in Palestine
- Extended Stay Hotels in Palestine
- Arcade Hotels in Palestine
- Cheap Hotels in Palestine
- Kid Friendly Hotels in Palestine
- Hotels with Pools in Palestine
- Hotels with Balconies in Palestine
- Hotels with Bar in Palestine
- Hotels with Hot Tubs in Palestine
- Hotels with an Indoor Pool in Palestine
- La Quinta Inn & Suites Hotels in Palestine
- Pet Friendly Hotels in Palestine
- Romantic Getaways & Hotels in Palestine
- Spa Resorts & in Palestine
- Palestine Hotels
- Inns in Palestine
- Motels in Palestine
- Vacation Homes in Palestine
- Rv Parks in Palestine
- Hotels near Green Park
- B&B in Fairfield
- Cabins in Fairfield
- Cottages in Fairfield
- Hotels with Hot Tubs in Fairfield
- Pet Friendly Hotels in Fairfield
- Hotel Wedding Venues Hotels in Fairfield
- Fairfield Hotels
- Ranches in Fairfield
- Resorts in Fairfield
- Hotels near Texas Freshwater Fisheries Center
- Coffee City Hotels
- Berryville Hotels
- Hotels near Anderson County Courthouse
- B&B in Oakwood
- Cabins in Oakwood
- Cottages in Oakwood
- Guest Houses in Oakwood
- Oakwood Hotels
- Motels in Oakwood
- Hotels near Henderson County Fairgrounds
- Hotels near Cain Park II
- Hotels near Lake Leon
- Hotels near Redlands Hotel
- Streetman Hotels
- Hotels near Richland Chambers Reservoir
- Hotels near Fairfield Lake State Park
- Hotels near New York - Texas Zipline Adventure
- Hotels near Texas State Railroad: Palestine Depot
- Hotels near Trinity Valley Community College
- Athens Hotels
- Hotels near Central Park
- Hotels near Henderson County Performing Arts Center
- Flights to Palestine
- Flights from Anchorage to Palestine
- Flights from Austin to Palestine
- Flights from Bangkok to Palestine
- Flights from Dallas to Palestine
- Flights from Denver to Palestine
- Flights from Houston to Palestine
- Flights from Madrid to Palestine
- Flights from Manila to Palestine
- Flights from Memphis to Palestine
- Flights from Miami to Palestine
- Flights from Phoenix to Palestine
- Flights from St. Louis to Palestine
- Flights from Toronto to Palestine
- Flights from Amman to Palestine
- Flights from Richmond to Palestine
- Flights from Greensboro to Palestine
- Flights from Boise to Palestine
- Flights from Baton Rouge to Palestine
- Flights from Mumbai to Palestine
- Flights from Bucharest to Palestine






